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Description 

FREQUENCY DIVIDER AND RELATED 
METHOD OF DESIGN 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The invention relates to a frequency divider and related 

method of design, and more particularly, to a non-integer 
frequency divider and related method of design. 

[0003] 2. Description of the Prior Art 

[0004] please refer to Fig.l showing a circuit diagram of a non- 
integer frequency divider 10 disclosed in US Patent 
No. 6, 356, 123. The non-integer frequency divider 10 in- 
cludes a phase shifter 12, four sets of ripple counters 14, 
16, 18, 20, and a synthesizing circuit 22. The phase 
shifter 12 generates a first clock CLK0 and a second clock 
CLK90 delayed from the first clock CLK0 by 90 degrees. 
The ripple counters 14, 16, 18, 20 each include three se- 
rial D flip-flops, with an output end Q of each D flip-flop 



connected to an input end D of a next D flip-flop, and the 
output end Q of the last D flip-flop connected to the input 
end D of the initial D flip-flop via an inverter. The D flip- 
flops of the ripple counters 14, 18 and the ripple counters 
16, 20 are rising-edge-triggered D flip-flops and falling- 
edge-triggered D flip-flops, respectively. This means the 
D flip-flops are triggered by a rising edge or a falling 
edge of a clock CLK, respectively. All the clock input ends 
CLK of the D flip-flops in the ripple counters 14, 16 re- 
ceive the first clock CLKO. All the clock input ends CLK of 
the D flip-flops in the ripple counters 18, 20 receive the 
second clock CLK90. The synthesizing circuit 22 includes 
two XOR gates 24, 26 and an OR gate 28. Two input ends 
of the XOR gate 24 are connected to output ends A, B of 
the ripple counters 14, 20, respectively. Two input ends of 
the XOR gate 26 are connected to output ends C, D of the 
ripple counters 16, 18, respectively. Two input ends of the 
OR gate 28 are connected to output ends E, F of the XOR 
gates 24, 26, respectively. Additionally an output end of 
the OR gate 28 generates a target clock. 
[0005] please refer to Fig. 2 showing a waveform diagram of the 
first clock CLKO, the second clock CLK90, the signals at 
the output ends A-F, and the target clock during the non- 



integer frequency divider 10 operations. The ripple coun- 
ters 14, 16, 18, 20 generate four divided clocks, each di- 
vided clock having a frequency being 1/6 that of the first 
clock CLKO (i.e. having a period six times that of the first 
clock). By properly choosing the clocks (e.g. the output 
ends A-D of the ripple counters 14, 16, 18, 20) to input 
into the synthesizing circuit 22 for doubling twice (i.e. 
four times the frequency), the target clock with a fre- 
quency being the first clock CLKO divided by 1.5 can be 
generated, so that non-integer (1.5) frequency dividing is 
completed. 

[0006] The non-integer frequency divider 10 is required to in- 
clude 12 D flip-flops and generate four divided clocks in 
order to synthesize the target clock. A reduction in struc- 
ture and cost is required. 
Summary of Invention 

[0007] it j S therefore a primary objective of the claimed invention 
to provide a non-integer frequency divider using fewer 
components, to solve the problems described above. 

[0008] Briefly summarized, a frequency divider dividing an origi- 
nal clock to form a target clock with a frequency factor M 
being a positive odd number includes a front set circuit, a 
middle set circuit and a rear set circuit. The front set cir- 



cuit includes a first clock generator with a clock input end 
connected to a trigger clock having a frequency the same 
as that of the original clock and a trigger phase, and a 
first logic gate with a first input end connected to an out- 
put end of the first clock generator, and a second input 
end connected to a signal input end of the first clock gen- 
erator. The middle set circuit includes a second clock 
generator with a clock input end connected to the trigger 
clock, and M-l serially connected first sets of clock gen- 
erators with a clock input end of each first set of clock 
generators connected to the trigger clock, a signal input 
end of the immediately previous clock generator within 
the M-l first sets of clock generators connected to an 
output end of the first logic gate in the front set circuit, 
and an output end of the last clock generator within the 
M-l first sets of clock generators connected to a signal 
input end of the second clock generator in the middle set 
circuit. And the rear set circuit includes a third clock gen- 
erator with a clock input end connected to the trigger 
clock, and a signal input end connected to an output end 
of the second clock generator in the middle set circuit, 
and a second logic gate with a first input end connected 
to an output end of the third clock generator in the rear 



set circuit, a second input end connected to the output 
end of the second clock generator in the middle set cir- 
cuit, and an output end for outputting the target clock. 
[0009] The present invention further provides a non-integer fre- 
quency divider for dividing an original clock to form a tar- 
get clock such that the frequency of the original clock is 
n.5 times the frequency of the target clock. The non- 
integer frequency divider includes a phase shifter for gen- 
erating a first clock and a second clock according to the 
original clock, a first dividing circuit receiving the first 
clock and generating a first target clock in cooperation 
with a first front set circuit, a first middle set circuit and a 
first rear set circuit connected serially in sequence inside, 
wherein the first front set circuit comprises a first clock 
generator and a first logic gate, the first middle set circuit 
comprises a second clock generator, k serially connected 
first sets of clock generators in which k i >0, and n-k^l 
serially connected second sets of clock generators in 

which n-k -1>0 and in which k is determined according 
11 a 

to n and a trigger phase of the first clock, and the first 
rear set circuit comprises a third clock generator and a 
second logic gate, a second dividing circuit receiving the 
second clock and generating a second target clock in co- 



operation with a second front set circuit, a second middle 
set circuit and a second rear set circuit connected serially 
in sequence inside, wherein the second front set circuit 
comprises a fourth clock generator and a third logic gate, 
the second middle set circuit comprises a fifth clock gen- 
erator, k 2 serially connected third sets of clock generators 

in which k >0, and n-k -1 serial connected fourth sets of 

2 2 

clock generators in which n-k -1>0 and in which k is 

a 2 2 

determined according to n and a trigger phase of the sec- 
ond clock, and the second rear set circuit comprises a 
sixth clock generator and a fourth logic gate, and a syn- 
thesizing circuit outputting the target clock according to 
the first target clock and the second target clock. 
[0010] The present invention further provides a method for de- 
signing a frequency divider to divide an original clock to 
form a target clock with a dividing factor being a positive 
odd number. The method includes selecting a trigger 
phase corresponding to the original clock according to the 
dividing factor, and if a positive dividing circuit is se- 
lected, determining the initial status of a plurality of clock 
generators of the positive dividing circuit, in order to gen- 
erate the target clock by the trigger phase and a waveform 
with the same frequency as the original clock, and accord- 



ing to the dividing factor, if a negative dividing circuit is 
selected, modifying the trigger phase into a modified trig- 
ger phase, and determining the initial status of a plurality 
of clock generators of the negative dividing circuit, in or- 
der to generate the target clock by the modified trigger 
phase and a waveform with the same frequency as the 
original clock, and according to the dividing factor and the 
modified trigger phase. 
1 ] The present invention further provides a method for de- 
signing a non-integer frequency divider to divide an origi- 
nal clock to form a target clock such that the original 
clock is n.5 times to the target clock. The method includes 
determining a dividing factor to be n.5*2, generating a 
first trigger phase and a second trigger phase corre- 
sponding to the original clock according to the dividing 
factor, selecting a positive dividing circuit or a negative 
dividing circuit by the first trigger phase and the dividing 
factor, and determining the initial status of a plurality of 
clock generators of the positive dividing circuit or the 
negative dividing circuit, in order to generate a first target 
clock, selecting a positive dividing circuit or a negative di- 
viding circuit by the second trigger phase and the dividing 
factor, and determining the initial status of a plurality of 



clock generators of the positive dividing circuit or the 
negative dividing circuit, in order to generate a second 
target clock, and generating the target clock according to 
the first target clock and the second target clock. 
[0012] These and other objectives of the present invention will no 
doubt become obvious to those of ordinary skill in the art 
after reading the following detailed description of the pre- 
ferred embodiment that is illustrated in the various fig- 
ures and drawings. 
Brief Description of Drawings 

[0013] pig.l is a circuit diagram of a conventional non-integer 
frequency divider. 

[0014] pig. 2 a waveform diagram while the conventional non- 
integer frequency divider operates. 

[0015] Fig. 3 is a circuit diagram of a non-integer frequency di- 
vider according to a first embodiment of the present in- 
vention. 

[0016] Fig. 4 is a waveform diagram while the non-integer fre- 
quency divider operates according to the first embodi- 
ment of the present invention. 

[0017] Fig. 5 is a circuit diagram of a non-integer frequency di- 
vider according to a second embodiment of the present 
invention. 



[0018] pig. 6 is a waveform diagram while the non-integer fre- 
quency divider operates according to the second embodi- 
ment of the present invention. 

[0019] pig. 7 is a flowchart for designing a non-integer frequency 
divider according to the present invention. 

[0020] Fig. 8 is a flowchart for designing a non-integer frequency 

divider according to a third embodiment of the present 

invention. 
Detailed Description 

[0021] According to the prior art described above, the non- 
integer frequency divider generates four divided clocks 
with the same frequency being 1/6 that of the first clock 
CLK0 but at different phases. The synthesizing circuit (22 
in Fig.l) then twice doubles these clocks (i.e. four times 
the frequency), in order to generate the target clock with a 
frequency being 1.5 times that of the first clock CLK0. In 
order to improve this, the present invention generates 
only two divided clocks with the same frequency being 
1/3 that of the first clock CLK0 but at different phases, 
and then the synthesizing circuit doubles these clocks 
only once (i.e. two times the frequency). In this way, the 
present invention generates a target clock with a fre- 
quency being 1.5 times that of the first clock CLK0. In 



such a manner, the number of components can be re- 
duced because the number of divided clocks and the 
number of times doubling are reduced. 

[0022] please refer to Fig. 3 showing a circuit diagram of a non- 
integer frequency divider 30 according to the present in- 
vention. The non-integer frequency divider 30 includes a 
phase shifter 32, two dividing circuits 34, 36, and a syn- 
thesizing circuit 38. The phase shifter 32 generates CLKO 
and CLK90 delayed from CLKO by 90 degrees as in Fig.l. 
The two dividing circuits 34, 36 receive CLKO and CLK90, 
respectively, to generate two divided clocks at ends A, B, 
and then the synthesizing circuit 38 (an XOR gate 40 in 
this embodiment) doubles these clocks a single time. In 
such a manner, non-integer frequency dividing can be 
completed as in the prior art shown in Fig.l. 

[0023] As described above, the dividing circuit 34 includes a 

front set circuit 42, a middle set circuit 44 and a rear set 
circuit 46. The front set circuit 42 includes a rising- 
edge-triggered clock generator 62, and a NOR gate 64 
with its first input end and second input end respectively 
connected to an output end Q and a signal input end D of 
the rising-edge-triggered clock generator 62. The middle 
set circuit 44 includes a rising-edge-triggered clock gen- 



erator 66, with its input end D connected to the output 
end of the NOR gate 64 in the front set circuit 42, and its 
output end Q connected to the signal input end D of the 
rising-edge-triggered clock generator 62 in the front set 
circuit 42. The rear set circuit 46 includes a falling- 
edge-triggered clock generator 68 with its signal input 
end D connected to the output end Q of the rising- 
edge-triggered clock generator 66 in the middle set cir- 
cuit 44, and a OR gate 70 with its first input end and sec- 
ond input end respectively connected to an output end Q 
of the falling-edge-triggered clock generator 68 and the 
output end Q of the rising-edge-triggered clock generator 
66 in the middle set circuit 44. An output end of the OR 
gate 70 is for outputting a corresponding divided clock. 
All the clock input ends CLK of the rising-edge-triggered 
clock generators 62, 66 and the falling-edge-triggered 
clock generator 68 receive CLKO, and are controlled by a 
Reset signal. However, the rising-edge-triggered clock 
generators 62, 66 transmit signals at its signal input end 
D to its output end Q at a rising edge of CLKO and a high 
level of the Reset signal. And the falling-edge-triggered 
clock generator 68 transmits signals at its signal input 
end D to its output end Q at a falling edge of CLKO and a 



high level of the Reset signal. 
[0024] The included components and connections of the dividing 
circuit 36 is similar to those of the dividing circuit 34. 
However, the clock input ends CLK of the rising- 
edge-triggered clock generators 62, 66 and the falling- 
edge-triggered clock generator 68 in the dividing circuit 
34 receive CLKO, while clock input ends CLK of falling- 
edge-triggered clock generators 72, 76 and the rising- 
edge-triggered clock generator 78 in the dividing circuit 
36 receive CLK90. Moreover, the front set circuit 42 and 
the middle set circuit 44 of the dividing circuit 34 use the 
rising-edge-triggered clock generators 62, 66, while a 
front set circuit 52 and a middle set circuit 54 of the di- 
viding circuit 36 use the falling-edge-triggered clock 
generators 72, 76. In addition, the rear set circuit 46 of 
the dividing circuit 34 uses the falling-edge-triggered 
clock generator 68, while a rear set circuit 56 of the divid- 
ing circuit 36 uses the rising-edge-triggered clock gener- 
ator 78. 

[0025] please refer to Fig. 4 showing a waveform diagram of 

CLKO, CLK90, the divided clocks at the output ends A, B of 
the dividing circuit 34, 36, and a target clock while the 
non-integer frequency divider 30 operates. For frequency 



dividing by 1.5, the dividing circuits 34, 36 output the di- 
vided clocks with a frequency being 1/3 that of CLKO (i.e. 
with a period three times that of CLKO) from the output 
ends A, B using the three edge-triggered clock genera- 
tors. In addition, triggered by CLKO and CLK90 being 90 
degrees delayed in phase, and by means of different com- 
binations of the three edge-triggered clock generators 
within the dividing circuits 34, 36; two divided clocks dif- 
fering by 90 degrees in phase and having a period three 
times that of CLKO are output from the ends A, B. Subse- 
quently, the synthesizing circuit 38 utilizes an XOR gate 
40 to synthesize the two divided clocks differing by 90 
degrees in phase to form the target clock, that is, to re- 
duce the period by one half (or to double the frequency) , 
in order to generate the frequency divided by 1.5 target 
clock. 

[0026] of course, CLKO and CLK90 can be the original clock input 
into the phase shifter 32 and a clock delayed from it by 90 
degrees, or can be chosen from two clocks having a phase 
difference of 90 degrees, such as CLK135 (delayed from 
the original clock by 135 degrees) and CLK225. In this 
case, the resulting target clock differs only in phase from 
the target clock resulting from CLKO and CLK90. The di- 



viding circuit 34 of the non-integer frequency divider 30 
receives CLKO, and the clock generators included in its 
front set circuit 42 and middle set circuit 44 are rising- 
edge-triggered clock generators and the clock generator 
included in its rear set circuit 46 is a falling- 
edge-triggered clock generator, so that the dividing cir- 
cuit 34 is a positive dividing circuit. Conversely, the clock 
generators included in the front set circuit 52 and middle 
set circuit 54 of the dividing circuit 36 are falling- 
edge-triggered clock generators and the clock generator 
included in its rear set circuit 56 is a rising- 
edge-triggered clock generator, so that the dividing cir- 
cuit 36 is a negative dividing circuit. Of course, if the di- 
viding circuit 36 is a positive dividing circuit, it has the 
same structure as that of the dividing circuit 34. In other 
words, the clock generators 72, 76 included in the front 
set circuit 52 and the middle set circuit 54 are replaced by 
rising-edge-triggered clock generators, the clock genera- 
tor 78 included in the rear set circuit 56 are replaced by 
falling-edge-triggered clock generators. In this case the 
phase shifter 32 is required to generate another clock CLK 
270 delayed from CLKO by 270 degrees (or leading CLKO 
by 90 degrees, or inverted from CLK90, i.e. having a dif- 



ference of 180 degrees from CLK 90), to output to the di- 
viding circuit 36. Since there is a difference of 180 de- 
grees from CLK 90, and the sampling between the trigger 
points of the positive dividing circuit and the negative di- 
viding circuit has also a difference of 180 degrees, an 
equivalent result can be obtained. 
[0027] Subsequently, for frequency dividing by 1.25, combine 
two non-integer (2.5) frequency dividers 100, 200 as 
shown in Fig. 5. The upper non-integer frequency divider 
100 has a structure similar to that of the non-integer fre- 
quency dividers 30 shown in Fig. 3, and includes a phase 
shifter 102 for generating CLK0 and CLK90, two dividing 
circuits 104, 106 for generating two corresponding di- 
vided clocks, and a synthesizing circuit 108. The synthe- 
sizing circuit 108 and the phase shifter 102 have the 
same structure and function as that shown in Fig. 3, thus a 
further description is hereby omitted. The difference is 
that the dividing circuits 104, 106 are both positive divid- 
ing circuits, hence edge-triggered clock generators 113, 
123 in the front set circuits 112, 122 are rising- 
edge-triggered clock generators, and edge-triggered 
clock generators 117, 127 in the rear set circuits 116, 126 
are falling-edge-triggered clock generators. However, 



middle set circuits 114, 124 are different. The middle set 
circuit 114 is a serial connection of an initially-set-high 
rising-edge-triggered clock generator 152 and an ini- 
tially-set-low rising-edge-triggered clock generator 154. 
The middle set circuit 124 is a serial connection of two 
initial-set-low rising-edge-triggered clock generators 
156, 158. The initially-set-high rising-edge-triggered 
clock generator 152 transmits signals at its signal input 
end D to its output end Q, and the lower initially-set-low 
rising-edge-triggered clock generator 156 is delayed for 
a period being activated since it is initially set low. As 
shown by the output waveforms of the output ends A, B 
and CLKO, CLK90 in Fig. 6, for the positive dividing circuits 
104, 106, the output waveforms of the output ends A, B 
change from 0 to 1 at a rising edge of both CLKO and 
CLK90. This is different from Fig. 4, in which the output 
waveforms of the output ends A, B change from 0 to 1 at 
a rising edge of CLKO and at a falling edge of CLK90 
(because both a positive dividing circuit and a negative di- 
viding circuit are used in Fig. 3). Moreover in Fig. 5, since 
the edge-triggered clock generators 156 in the middle set 
circuit 124 are initially set low and are delayed for a pe- 
riod being activated, the waveform of B changes from 0 to 



1 at time point H delayed by a period, instead of the first 
rising edge of CLK90. 

[0028] As for the lower non-integer (2.5) frequency dividers 200 
shown in Fig. 5, the reference clocks are not limited to 
CLKO and CLK90. Two negative dividing circuits or a com- 
bination of one positive and one negative dividing circuit 
can also be applied. Since the frequency is required to di- 
vided by 1.25, CLK45 and CLK135 are used with two neg- 
ative dividing circuits, to have the change points (0 to 1 or 
1 to 0) of the output waveform of the output ends C, D lo- 
cated in the middle of the change points of the output 
waveform of the output ends A, B. Therefore, the output 
waveform of the output ends A, B is operated on by the 
XOR gate 160 to generate 2.5-time frequency, the output 
waveform of the output ends C, D is operated on by the 
XOR gate 170 to generate 2.5-time frequency, so that fre- 
quency dividing by 1.25 can be completed after operated 
on by another XOR gate 202. 

[0029] According to the above description, when generating a 
target clock having a frequency being n.5 times that of 
the original clock (wherein n is an integer), it is required 
to perform frequency dividing by 2n+l on the original 
clock, and choose two clocks different in phase, and then 



use a proper design of serially connected rising/ 
falling-edge triggered clock generators in positive/nega- 
tive dividing circuits to generate two divided clocks. The 
divided clocks are passed to the synthesizing circuit to 
half the period (or double the frequency), in order to gen- 
erate the target clock having a frequency being that of the 
original clock divided by n.5. 
[0030] please refer to Fig. 7 showing a flowchart for designing a 
non-integer frequency divider according to the present 
invention. In Step 502, determine a factor of frequency di- 
viding N=2*(n.5)=2n+1 according to the required target 
clock having n.5 times that of the original clock. Using 2.5 
times as in Fig. 5 as an example, N=2*2.5 = 5. Subse- 
quently, design the non-integer frequency divider com- 
posed of a positive dividing circuit and another corre- 
sponding dividing circuit based on CLKO in Steps 504, 
508, or design another non-integer frequency divider in 
Steps 512, 516. In Step 504, since the design is based on 
CLKO, select a positive dividing circuit triggered by the 
rising (positive) edge of CLKO, and then according to Step 
508 and Step 510 there are two possibilities of the other 
dividing circuit: positive or negative. Of course we can se- 
lect a negative dividing circuit triggered by the falling 



(negative) edge of CLKO, however, it is unusual because 
there will be half a period of wasted time. And according 
to Steps 512, 516, other non-integer frequency dividers 
are not limited to be based on CLKO. Instead, any of its 
dividing circuits can be positive or negative. Therefore, 
there are four design possibilities. 
[0031] Firstly, design of a dividing circuit of the first type is de- 
scribed as follows. In Step 504, input the rising edge of 
CLKO being the same as the original clock, as a trigger 
edge into the divider. In Step506, a positive dividing cir- 
cuit is used to realize the first type dividing circuit and to 
form a first dividing circuit. Take Fig. 5 as an example, the 
dividing circuit 104 receives the first clock CLKO and is a 
positive dividing circuit, which means the edge-triggered 
clock generator 113 in the front set circuit 112 and the 
edge-triggered clock generators 152, 154 in the middle 
set circuit 114 are rising-edge-triggered clock genera- 
tors, while the edge-triggered clock generator 117 in the 
rear set circuit 116 is a falling-edge-triggered clock gen- 
erator. The edge-triggered clock generators 152, 154 in 
the middle set circuit 114 are an initial-set-high rising- 
edge-triggered clock generator and an initial-set-low ris- 
ing-edge-triggered clock generator, respectively. Since an 



initially-set-low rising-edge-triggered clock generator is 
delayed for a period before being activated, when based 
on CLKO, only the last edge-triggered clock generator is 
designed as an initially-set-low rising-edge-triggered 
clock generator. The previous n-1 edge-triggered clock 
generators are designed as initially-set-high rising- 
edge-triggered clock generators. Since n=2 in Fig. 5, there 
is only one (2-1 = 1) initially-set-high rising- 
edge-triggered clock generator 152. 
[0032] Subsequently, design a dividing circuit of the second type 
is described as follows. In Step 508, calculate a trigger 
phase of a clock being of different phase, that is, to calcu- 
late how much a phase difference between CLKO and the 
second clock is required for doubling the frequency after 
being operated on by the synthesizing circuit. In Step 510, 
select a positive/negative dividing circuit. The selection 
relates to the trigger phase of the clock being of different 
phase (for 180 degrees), and is described as follows. The 
trigger phase of the clock being of different phase can be 
calculated according to 

[0033] 



30 + 2 



383 



= k.m (cycle), wherein k is an integer and m is decimal. If a 
positive dividing circuit is selected, the trigger phase is 
equal to R=360*0.m, where s=k (cf. s is the number of 
the initial-set-low edge-triggered clock generators in the 
n-1 edge-triggered clock generators except for the last 
edge-triggered clock generator in the middle set circuit). 
If a negative dividing circuit is selected and the falling- 
edge-triggered clock generators are used, the trigger 
phase is equal to F=180+R. If F>360 then F=F-360 and 
s=k, and if F<360 then F=F and s=k-l. As for the divid- 
ing circuit 106 shown in Fig. 5, the trigger phase is calcu- 
lated by 



= 1.25, thus k=l and m=25. If the dividing circuit 106 is 
selected to be a positive circuit, the trigger phase is equal 
to R=360*0. 25=90 and s=k=l. In this way, select the 



[0034] 





clock being of different phase CLK90 to be a clock for 
driving the dividing circuit 106. The middle set circuit 124 
uses the initially-set-low edge-triggered clock generator 
156 to cooperate with the last edge-triggered clock gen- 
erator 158 in the middle set circuit 124. Conversely, if the 
dividing circuit 106 is selected to be a negative circuit (not 
shown in Fig. 5), F=180+R(90)=270, and since 
F=270<360 and s=k-l = l-l=0, only the last one in the 
middle set circuit is an initially-set-low falling- 
edge-triggered clock generator. Which is the same as the 
next dividing circuit 172. However, the clock being of dif- 
ferent phase CLK270(F) is selected for driving the dividing 
circuit 106. Step 504 and Step 508 result in the same Step 
520, to form a first type and a second type of dividing cir- 
cuit, respectively. The synthesizing circuit (e.g. the XOR 
gate 160 shown in Fig. 5) then performs frequency divid- 
ing by n.5. 

[0035] | n step 5 12 the trigger phase of any clock of different 

phase except for CLK0 is determined. In Step 514 select a 
positive dividing circuit or a negative dividing circuit to 
form a third dividing circuit. In Step 516 calculate how 
much phase difference is required for doubling the fre- 
quency after being operated on by the synthesizing circuit 



according to the trigger phase obtained in Step 512. In 
Step 518 select a positive dividing circuit or a negative di- 
viding circuit to form a fourth dividing circuit, thus there 
are 4 different kinds of combination. As for the dividing 
circuit 172, shown in Fig. 5, in which the clock being of 
different phase CLK45 for driving it is selected according 
to 



= k.m; where 360*0. m=R (rising edge trigger), s=k and 
180+R=F (falling edge trigger). If F>360 then F=F-360 
and s=k, otherwise F=F and s=k-l (s and k are defined 
the same as above), thus n=2 (i.e. 2.5-time frequency di- 
viding), the trigger phase of the driving clock is 



=0.625, hence k=0, m=625, R=360*0. 625=225, and 
F=180+225(R)=405. F is over 360 so it is modified into 
405-360=45, so that s=k=0. In this case, the dividing 






circuit 172 is a negative dividing circuit, therefore select 
the clock being of different phase CLK45 (i.e. F having the 
same phase as the clock being of different phase CLK405) 
for driving the dividing circuit 172. And since F(405)>360 
and s=k=0, the edge-triggered clock generators 175, 176 
in the middle set circuit 174 of the dividing circuit 172 are 
an initially-set-high falling-edge-triggered clock genera- 
tor and an initially-set-low falling-edge-triggered clock 
generator, respectively. Of course, the dividing circuit 172 
can also be a positive dividing circuit. Accordingly, a ris- 
ing edge is required to drive the dividing circuit 172. 
Therefore, select the clock being of different phase 
CLK225(R) for driving the dividing circuit 172. And since 
s=k=0, the situation is similiar to the dividing circuit 104 
shown in Fig. 5, but CLK255 is selected instead of CLKO. 
[0036] | n step 516 and Step 518 design the fourth dividing cir- 
cuit. In Step 516, select the trigger phase of the clock be- 
ing of different phase corresponding to Step 512. As for 
the lowest dividing circuit 180 shown in Fig. 5, the clock 
being of different phase CLK135 is selected according to 

[0037] 9D x*.5+333 XAT-S-2-S-2 90 X2.5 + 3D *5 + 2 + 2 

= k.m = 1.875, thus k=l, m=875, R=360*0. 875 = 315, and 



F=315 + 180=495. F is over 360 so is modified into 
495-360=135, so that s=k=l. In this case, the dividing 
circuit 180 is a negative dividing circuit, therefore select 
the clock being of different phase CLK135 (i.e. F having 
the same phase as the clock being of different phase 
CLK495) for driving the dividing circuit 180. And since 
s=k=l, the middle set circuit 182 uses the initially- 
set-low falling-edge-triggered clock generator 184 in co- 
operation with the last edge-triggered clock generator 
186 in the middle set circuit 182 (which is also an ini- 
tially-set-low falling-edge-triggered clock generator). Of 
course, the dividing circuit 180 can also be a positive di- 
viding circuit, and accordingly, a rising edge is required to 
drive the dividing circuit 180. Therefore, select the clock 
being of different phase CLK315(R) for driving the dividing 
circuit 180. And since s=k=l, it is the same as the divid- 
ing circuit 104 shown in Fig. 5, but CLK315 is selected in- 
stead of CLK0. 

[0038] The outputs of the first and the second dividing circuits 
are synthesized into the target clock (e.g. frequency di- 
vided by 2.5 or another non-integer value) in Step 520. 
The outputs of the third and the fourth dividing circuits 
are synthesized into the target clock in Step 530. And, in 



Step540, another synthesizing circuit (e.g. an XOR gate) 
divides the target clocks generated in Step 520 and Step 
530, such as synthesizing div2.5 and div2.5p into a 
1.25(2.5/2) target clock. Since in Step 510, Step 514 and 
Step 518, a positive or a negative circuit can be selectively 
selected, there are 2*2*2=8 different combinations of 
non-integer frequency dividers according to the present 
invention. 

[0039] For a clearer description of Fig. 7, please refer to Fig. 8 
showing a circuit diagram according to another non- 
integer frequency divider 801 according to the present in- 
vention. The non-integer frequency divider 801 divides an 
original clock into a target clock, wherein the frequency of 
the original clock is 3.75 times that of the target clock. 
The non-integer frequency divider 801 includes a phase 
shifter 802 for generating four driving clocks being of dif- 
ferent phases according to the original clock, and four di- 
viding circuits 804, 806, 808, 810 (shown from top to 
bottom in Fig. 8) designed according to the flowchart 
shown in Fig. 7. For simplicity of description, the four di- 
viding circuits are positive dividing circuits. 

[0040] | n order to generate the divided by 3.75 target clock, it is 
required to design two sets of divided by 7.5 target 



clocks. Therefore in Step 502, Step 504 and Step 506, 
N=2*(7.5)=15 and the driving circuit is driven by a clock 
in the same phase CLKO. A dividing circuit 804 has the 
last edge-triggered clock generator 820 designed as an 
initially-set-low rising-edge-triggered clock generator, 
and the previous 6 (n-l = 7-l=6) are designed as initially- 
set-high rising-edge-triggered clock generators, to form 
the first dividing circuit 804. And then in Step 502, 
Step508 and Step510, a dividing circuit 806 is driven by a 
clock being of different phase CLK 270 (which is selected 
according to 



= 3.75, s=k=3 since the dividing circuit 806 is a positive 
driving circuit, and m=75; 360*0. 75=270(R)). Since 
s=k=3, there are 3 initially-set-high rising- 
edge-triggered clock generators replaced by initially- 
set-low rising-edge-triggered clock generators in a mid- 
dle set circuit of the dividing circuit 806, and the last ini- 
tial-set-low rising-edge-triggered clock generator. There 
are 3 initially-set-high rising-edge-triggered clock gen- 
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erators prior to 4 initially-set-low rising-edge-triggered 
clock generators. 
[° 042 ] Subsequently in Step 502, Step 512 and Step 514, a divid- 
ing circuit 808 is driven by a clock being of different 
phase CLK 315 (which is selected according to 



driving circuit, and m=875; 360*0. 875 = 315(R)). Since 
s=k=l, there is one initially-set-high rising- 
edge-triggered clock generator replaced by an initially- 
set-low rising-edge-triggered clock generator in a middle 
set circuit of the dividing circuit 808, and the last initial- 
set-low rising-edge-triggered clock generator. There are 
5 initially-set-high rising-edge-triggered clock genera- 
tors prior to 2 initially-set-low rising-edge-triggered 
clock generators. Similarly in Step 502, Step 516 and Step 
518, a dividing circuit 810 is driven by a clock being of 
different phase CLK 225 (which is selected according to 




= 1.875, s=k=l since the dividing circuit 808 is a positive 
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= 5.625, s=k=5 since the dividing circuit 810 is a positive 
driving circuit, and m=625; 360*0. 625=225(R)). Since 
s=k=5, there are 5 initially-set-high rising- 
edge-triggered clock generators replaced by 5 initially- 
set-low rising-edge-triggered clock generators in a mid- 
dle set circuit of the dividing circuit 810, and the last ini- 
tial-set-low rising-edge-triggered clock generator. There 
is 1 initially-set-high rising-edge-triggered clock genera- 
tor prior to 6 initially-set-low rising-edge-triggered clock 
generators. 

[0044] The four dividing circuits described above generate di- 
vided by 15 target clocks, via three XOR gates 812, 814, 
816. These clocks are used for synthesizing divided clocks 
A, B at input ends of the dividing circuit 804, 806 to form 
a divided by 7.5 target clock. The frequency of the original 
clock is 7.5 times the divided by 7.5 target clock, in order 
to synthesize divided clocks C, D at input ends of the di- 
viding circuit 808, 810 into a divided by 7.5 target clock. 
The frequency of the original clock is 7.5 times the di- 



vided by 7.5 target clock, in order to synthesize the di- 
vided by 7.5 target clock, which is synthesized by the XOR 
gates 812, 814 into the target clock, wherein the fre- 
quency of the original clock is 3.75 times the target clock. 
[0045] | n contrast to the prior art, the non-integer frequency di- 
vider requires fewer flip-flops to perform the same func- 
tion as the prior art, thus it has advantages of compact- 
ness and low cost. Moreover, the present invention pro- 
vides 8 different combinations of non-integer frequency 
dividers, so that it is flexible during the manufacturing 
process. 

[0046] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device and method 
may be made while retaining the teachings of the inven- 
tion. Accordingly, the above disclosure should be con- 
strued as limited only by the metes and bounds of the ap- 
pended claims. 



